﻿// poj1795 DNA Laboratory.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

http://poj.org/problem?id=1795

DNA实验室
时间限制：5000MS 内存限制：30000K
总提交量。3874份 已接受。803
内容

背景介绍
邪恶的弗兰肯斯坦博士最近才开始建立自己的DNA实验室，但他还没有完全达到预期的效果。
他想提取自己的DNA，在一定程度上加强它并克隆自己。他已经想出了如何从他的一些血细胞中提取DNA，
但不幸的是，读出DNA序列意味着要把DNA分成若干短的片段，并首先分析这些片段。
弗兰肯斯坦还不太明白如何把这些碎片放在一起以恢复原始序列。
他解决这个问题的务实方法是潜入大学，绑架了一些看起来很聪明的学生。毫不奇怪，你是他们中的一员，所以你最好能很快想出一个解决方案。
问题
给你一个字母A（腺嘌呤）、C（胞嘧啶）、G（鸟嘌呤）和T（胸腺嘧啶）的字符串列表，你的任务是找到包含所有给定字符串子串的最短字符串（通常不列出）。
如果有几个这样的最短字符串，请按字母/词法顺序找出最小的。
输入

第一行包含方案的数量。
对于每个场景，第一行包含1 <= n <= 15的字符串的数量n。然后这些1<=长度<=100的字符串，每行一个，它们只由字母 "A"、"C"、"G "和 "T "组成。
输出

每个方案的输出以包含 "方案#i: "的一行开始，其中i是方案的编号，从1开始，然后打印包含上述最短（和最小）字符串的一行。用一个空行来终止该方案的输出。
Sample Input

1
2
TGCACA
CAT


Sample Output

Scenario #1:
TGCACAT

*/
int main()
{



	return 0;
}

 